Proofs of "LQG Control For MIMO Systems Over 



Multiple TCP-like Erasure Channels" 
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Here we will provide the proofs of the results stated in the Infinite Horizon LQG Control 
section of [1] by focusing on the control law and the related MARE. The analysis of the 
observation case can be achieved in a dual way and it is partially covered by [2]. 



Let us recall the control MARE: 

Sk+i = U,{Sk,A,B,U,W,N) 

= A^SkA+W-A^SkBN 



NB^SkA, 



where 77/ G R is 



VI 



\ 



for every set I E = {1, m} . Moreover, let us recall the auxiliary function 



where 



Fj ^ A^ + K{NiB^), 
Vi = W + KNiUNJK^ . 
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(2) 



(3) 
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The following results can be proved. 
Proposition (PI) - If K is chosen such that 



K = Kx = -A^XBN 



J2[vn^i{U + B^XB)^r)] 



then 



(P{Kx,X)=n, {X,A,B,U,W,N). 
Proof - Consider the operator ^ together with ([S])-© 

(j){K,X) = Y^ [7]'j{{A^+KNiB'^ X {A+BNiK^)+W+KNjUNiK'^)] . 

Let us expand the product and group the terms of the latter equation 



rjj {A^XBNjK^+KNjB^XA+ KNjB^XBNjK^ + A^XA+ W+ 



+KNiUNiK^) 



E 



r]] {A^XBNiK'^+KNiB'^XA+ KNj {B^XB + U) NjK'^ + 
+r]] {A^XA+ W) 

By splitting the summation and exploiting the fact that J2i£2"^ r/f = 1, we obtain 



<P{K,X) = E 



r]j {A^XBNiK^+KNiB^XA+ KNj {B^XB + U) NiK^ 



+ 



+ E vUiA'^XA+W) 



E 

/G23 L 



r]j{A^XBNiK^+KNiB^XA+KNi{B^XB + U) NjK^ 
Moreover, because J2ie2'^ vf^i = N we have 



+A^XA+ W. 



r]j i^Ni {B^XB + U) NjK^ 

= KL-\X)K^+ A'^XBNK^+KNB^XA+ A^XA+W. 
where L{X) is a shorthand defined as follows 



+ A^XBNK^+KNB^XA+ A^XA+W 



L{X) 



^ri]{^i iU + B^XB) Nj) 



./e2s 



Finally, by substituting K = K^ = -A^XBN {L{X)) we obtain 

= A^XBNL{X) NB'^SA - A^XBNL{X) NB^XA - A^XBNL{X) NBXA + A^X A+ W = 
^A^XA^W-A^XBNL{X)NB'^XA, 
which concludes the proof. □ 



Proposition (P2) - Let us define 



gf^{X)=m:ui(t){K,X), (5) 

k 



then 

^^(X) = n, {X,A,B,U,W,N). 
Proof - By differentiate ^(K, X) with respect to K we obtain: 

2K{L{X)y'^ + 2A^XBN = 0. 



dK 

The minimizer is then 

K = -A^XBNL{X) = Kx, 
and because of Proposition 1, the statement follows. □ 



Proposition (P3) - If X < F then {X) < {Y) . 
Proof - Being (K, X) affine in X, then 

(X) = mm <j>iKx,X)<<P {Ky, X) < (Ky, Y) = g^ (Y) 



□ 



Lemma (LI) - Let us define the following operator: 

If there exists a positive matrix Y > such that Y > C (F) then: 

a) > 0, lim (W) = 0, 

fe— >oo 

b) Let U >0 and let Y^+i — L (1^) + U initialized at Yq: then the sequence is bounded. 
Proof - 

a) Let us choose two scalars r e [0, 1) and m > such that 



. C{Y) < rF, 
. W < mY. 

Being the operators C linear, crescent monotone, i.e. if X > y then C (X) > C{Y), and because 
W >0 impUes C{W) > 0, the following inequality results 

< (W) < mL^ (F) < mr^Y. 

Then, for ^ oo, we have £* (IF) 0. 

b) Let introduce two further scalars mu > 0, my^ > 0. By following the same lines of a) we 
obtain the following inequality 

where the properties of the geometric series have been exploited. □ 

Lemma (L2) - Let us suppose there exits a pair (K, S) of matrices such that: 

^ > 0, 

S > <I>{K,S), 

then, VSo the sequence Sk = g'^{So) is bounded. 
Proof - By using the operator 

>C (y) = E {FiYFj) , 

where 

we can write 

S>(I){K,S)^J[:{S) + W+J2v^ {KNiUNJK^) >c {§) . 
By exploiting the definition of ^'(5'^) 

Sk+i = g (Sk) < {K, Sk) =£{Sk) + W+Y^ Tjj {KNiUNJK^) = £ (Sk) + U, 

where 

U = W+J2v] {KNiUNjK^^) > 0. 



Then by resorting to Lemma LI we can conclude that {S^} is bounded. 



□ 



Lemma (L3) - Let Xt+i = h (Xt) , It+i = h (Xt), if /i is a monotone function, then: 

Xi < Xo ^ Xi+i < Xt Vt, 
Xi > Xo ^ Xi+i > X, Vt, 

Yo<Xo^Yt< Xt yt. 

Proof - Consider the first condition. It is true t=0. Then, by induction: 

Xt+2 = h{Xt+^)<h{Xt) = Xt 

The other two cases are similar. □ 
Lemma (L4) - Consider the operator ^ together with ©-(HI) If it exists a couple of matrices 
{K, S) such that 

S > 0, 
S > 

then: 

1) for each initial condition 5*0 > 0, the MARE ([T]) converges and moreover 

lim Sk = Hm (So) = S 

t— >oo fc— >oo 

does not depend on the initial condition, 

2) S is the unique positive definite fixed point of the MARE ([T]) 
Proof - 

1) First let us prove that the MARE initialized at 5*0 = Qo = converges. Let Qk = (0). 
Because Qo < Qi, from Proposition 3 it follows 

Qi = 9n (Qo) < 9n [Qi] = Q2- 

By induction we have a monotonic nondecreasing sequence of matrix. Because of Lemma L2 
this sequence is be bounded as follows 

< Qi < < ... < Mq,. 
Then, the sequence converges to one of the positive semidefinite fixed point of the MARE. 

lim Qk = S, 

fc— >oo 



such that S = Qfj (5) . 

The next step is to show that the sequence converges to the same point VS'o — Rq > S. 
By resorting to Lemma L2 notation, we can observe that 

S = gN{S)=C{S)+W+J2 V'l {KNiUNjK^) > C {S) 
The latter implies, as a consequence of Lemma LI, that lim C'^ {X) = 0, VX > 0. 

fc— >oo 

Let us assume Sq = Ro> S. Then 

jC (i?o) ^Ri>jC{S)^ S. 

By induction it yields Rk > <§, VA;. 
Notice that: 

< Rk+i-S^gff{Rk)-9N{S) = <p{KR^,Rk)-<P{K,S)< 

< (P{K,Rk)-cj){K,S)= Y.ril{Fi{Rk-S)F,'+Vi-Vi)=C{Rk-S). 

Then, finally 

< - 5 < lim £ - 5) = 0. 

A;— >oo 

The last thing to show is that the Riccati euqtion converges to 5, VS'o > 0. Let us define 

Rq = S{) + s. 

Then, Qq<Sq< Rq. By resorting to Lemma L3 we obtain: 

Qk<Sk<Rk V/c. 

Then, finally 

S — lim Qk < lim Sk < lim Rk — S. 

fe— >oo fc— >oo fc— >oo 

2) Let consider a certain 5" = gff (S"). If the Riccati equation is initialized at 5*0 = S", a constant 
sequence will results. Because each Riccati equation converges to S, then S' = S. □ 
Theorem (LMI) - The following statements are equivalent: 
1)3{K,S) :S>0 , S>(t>{K,S) 



2) 3Z,Y >0 such that: 

Y Y 7]<i{YA'^+ZN<!>B) r]^ZN^U^I^ ... r]<^ (YA^+ZNc^B) r^^ZN^U^I^ 





/ 



... 







> 



Y W-^ 

... Y 

* ... 

* 

* Y .. 
... ... / 

where the sequence 0,. . . ,0" represents all possible sets belonging to 2^ 
Proof - Let us consider conditions 1) in the statement: 

5 > 0, 

S>ct^{K,S)= Y.r]]{FiXFf + Vi), 
where F/ and Vi are introduced in ©-([l]). By expanding the second condition, we obtain 

S>^rfj[{A^ + KNiB^) S {A^ + KNjB^f + W + KNiUNJK^^ 

which is equivalent to 

S -W + KNjB) S (A^KNjB^)^ + KNjUNJK^^ > 

By iteratively applying the Schur's complements we obtain the following Matrix Inequality 



* w-^ 

... s-^ 

* ... 
... 






I 











5-1 





>o, 



that, by means of the congruence transformation diag{S ^, /,/,.. ., /}, simplifies into 



5-1 ... 

... 5-1 

* ... I >0. 

* 

... ... I 

By substituting Y = = S~^K and by noticing that 

S >0^ S-^ >0, 

the proof is completed. □ 

References 

[1] E. Garone, B. Sinopoli, A. Goldsmith and A.Casavola, "LQG control for MIMO systems over multiple tcp-Uke erasure 

channels", Under Review, 2009. 
[2] X. Liu and A. Goldsmith, "Kalman filtering with artial observation losses", in Proceedings of IEEE Conference on Decision 

and Control, Vol.4, Bahamas, Deceber 2005, pp.4180-4186. 



